Parallel Implementation of a Schwarz Domain Decomposition Algorithm
نویسندگان
چکیده
We describe and compare some recent domain decomposition algorithms of Schwarz type with respect to parallel performance. A new, robust domain decomposition algorithm { Additive Average Schwarz is compared with a classical overlapping Schwarz code. Complexity estimates are given in both two and three dimensions and actual implementations are compared on a Paragon machine as well as on a cluster of modern workstations.
منابع مشابه
Parallel implementation of
We describe and compare some recent domain decomposition algorithms of Schwarz type with respect to parallel performance. A new, robust domain decomposition algorithm { Additive Average Schwarz is compared with a classical overlapping Schwarz code. Complexity estimates are given in both two and three dimensions and actual implementations are compared on a Paragon machine as well as on a cluster...
متن کاملAcceleration of a Schwarz waveform relaxation method for parabolic problems
In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for parabolic problems. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache us...
متن کاملAn investigation of Schwarz domain decomposition using accurate and inaccurate solution of subdomains Report 95 - 18
A selection of these reports is available in PostScript form at the Faculty's anonymous ftp-Abstract For the solution of practical complex problems in arbitrarily shaped domains, simple Schwarz domain decomposition methods with minimal overlap are used. Krylov subspace methods, such as the GMRES method, can be used to obtain signiicant acceleration of convergence. When accurate solution of subd...
متن کاملParallel Two Level Methods for Three Dimensional Transonic Compressible Flow Simulations on Unstructured Meshes
We discuss our preliminary experiences with several parallel two level additive Schwarz type domain decomposition methods for the simulation of three dimensional transonic compressible ows The focus is on the implementation of the parallel coarse mesh solver which is used to reduce the computational cost and speed up the convergence of the linear algebraic solvers Results of a local two level a...
متن کاملParallel Implementation of an Explicit Formulation of the Multiplicative Schwarz Preconditionner
We present an explicit formulation of the splitting associated with the Mutiplicative Schwartz iteration. We give an implementation of the new formulation on a parallel computer and show its advantages when used as a preconditionner for a Krylov method. In the paper the implementation is described in PETCs standard. Keywords— Domain decomposition, Multiplicative Schwarz preconditionner, iterati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996